Realizable but not Strongly Euclidean Oriented Matroids

نویسنده

  • Francisco Santos
چکیده

The extension space conjecture of oriented matroid theory claims that the space of all (non-zero, non-trivial, single-element) extensions of a re-alizable oriented matroid of rank r is homotopy equivalent to an (r ? 1)-sphere. In 1993, Sturmfels and Ziegler proved the conjecture for the class of strongly Euclidean oriented matroids, which includes those of rank at most 3 or corank at most 2. They did not provide any example of a realizable but not strongly Euclidean oriented matroid. Here we produce two such examples for the rst time, one with rank 4 and one with corank 3. Both have 12 elements.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extension Spaces of Oriented Matroids

We study the space of all extensions of a real hyperplane arrangement by a new pseudo-hyperplane, and, more generally, of an oriented matroid by a new element. The question whether this space has the homotopy type of a sphere is a special case of the “Generalized Baues Problem” of Billera, Kapranov & Sturmfels, via the Bohne-Dress Theorem on zonotopal tilings. We prove that the extension space ...

متن کامل

Circuit Admissible Triangulations of Oriented Matroids Jörg Rambau

All triangulations of euclidean oriented matroids are of the same PLhomeomorphism type by a result of Anderson. That means all triangulations of euclidean acyclic oriented matroids are PL-homeomorphic to PL-balls and that all triangulations of totally cyclic oriented matroids are PL-homeomorphic to PLspheres. For non-euclidean oriented matroids this question is wide open. One key point in the p...

متن کامل

Circuit Admissible Triangulations of Oriented Matroids

All triangulations of euclidean oriented matroids are of the same PLhomeomorphism type by a result of Anderson. That means all triangulations of euclidean acyclic oriented matroids are PL-homeomorphic to PL-balls and that all triangulations of totally cyclic oriented matroids are PL-homeomorphic to PLspheres. For non-euclidean oriented matroids this question is wide open. One key point in the p...

متن کامل

On Delaunay Oriented Matroids for Convex Distance Functions

For any nite point set S in Ed, an oriented matroid DOM(S) can be de ned in terms of how S is partitioned by Euclidean hyperspheres. This oriented matroid is related to the Delaunay triangulation of S and is realizable, because of the lifting property of Delaunay triangulations. We prove that the same construction of a Delaunay oriented matroid can be performed with respect to any smooth, stric...

متن کامل

Topological Representation of Dual Pairs of Oriented Matroids

Among the many ways to view oriented matroids as geometrical objects, we consider two that have special properties: • Bland’s analysis of complementary subspaces in IRn [2] has the special feature that it simultaneously and symmetrically represents a realizable oriented matroid and its dual; • Lawrence’s topological representation of oriented matroids by arrangements of pseudospheres [4] has th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2001